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Universal observable detecting all two— qubit entanglement and determinant based 

separability tests 

Remigiusz Augusiako Maciej Demianowicz, and Pawel Horodecki 

Faculty of Applied Physics and Mathematics, Gdansk University of Technology, 80-952 Gdansk, Poland 

We construct a single observable measurement of which mean value on four copies of an unknown 
two-qubit state is sufficient for unambiguous decision whether the state is separable or entangled. 
In other words, there exists a universal collective entanglement witness detecting all two-qubit 
entanglement. The test is directly linked to a function which characterizes to some extent the 
entanglement quantitatively. This function is an entanglement monotone under so-called local 
pure operations and classical communication (pLOCC) which preserve local dimensions. Moreover 
it provides tight upper and lower bounds for negativity and concurrence. Elementary quantum 
computing device estimating unknown two-qubit entanglement is designed. 

PACS numbers: 03.65.-w 



Introduction .- One of the main challenges of both the- 
oretical and experimental Quantum Information Theory 
is a determination of entanglement properties of a given 
state. There is an extensive literature covering the prob- 
lem of deciding entanglement of a state [l|, 0, S 0, H S 0| ■ 
As one knows from the seminal paper of Peres and Woot- 
ters [8| collective measurement on several copies of a sys- 
tem in a given quantum state may provide better re- 
sults than measurements performed on each copy sep- 
arately. This fact was reflected in the method of en- 
tanglement detection with collective measurements. The 
method initiated for pure states [9|, llO|, then devel- 
oped for mixed states with help of quantum networks 
[111 lid . Il3l . Il4 list lid . IitII a nd the concept of collective 
entanglement witnesses [18|, has found its first experi- 
mental demonstration in coalescence-anti coalescence co- 
incidence experiment [l9|. In particular, somewhat sur- 
prisingly, it was shown how to estimate and/or even mea- 
sure amount of entanglement (concurrence) without prior 
state reconstruction [ll|, |lj, ll3|. Recently the method 
got the new twist thanks to application of such coUec- 
[H El m [13] that are directly re- 



tive measurements 
lated to quantum concurrence (see [2j]) including photon 
polarization-momentum experimental demonstration for 
pure states in distant laboratories paradigm [20|. Re- 
cently collective entanglement witnesses were also shown 
to lead to easily measurable lower bounds on entangle- 
ment 21| . The idea of collective entanglement witnesses 
was also implemented in continuous variables setup [22| . 



We show that a single observable if measured on four 
copies of a unknown two-qubit state is sufficient for dis- 
crimination between entanglement and separability of it. 
Moreover it can serve for limited quantitative purposes. 
To this aim we explore the two-qubit separability test 
(equivalent to the PPT one [2,|25|) stating that a state is 
separable iff the determinant of i ts p artially transposed 
density matrix is nonnegative [26|,|27|. The result, known 
for a few years, was barely mentioned in the literature in 
that form (see e.g. 128() and up to our knowledge this is 
the first time an operative physical meaning is assigned 



to it. Namely we introduce a state function, straightfor- 
wardly connected to the test, which is a monotone under 
pLOCC with fixed dimensions (see [29|, |3l|) and only 
single collective observable is enough to measure it ex- 
perimentally, and provides tight upper and lower bounds 
for the two-qubit negativity and concurrence. 

Further we discuss how the result allows to build a 
small quantum device implementing a kind of elemen- 
tary algorithm, namely, detecting entanglement in an 
unknown two-qubit state. Our method has a significant 
advantage over prior methods IJ, ll3| as we require only 
one collective measurement. In comparison to the result 
of Ref . [2l| , where a single observable provides a concur- 
rence lower bound which sometimes is not conclusive, we 
achieved sharp test which is to some extent quantitative. 

We also discuss higher dimensional and multiparty 
generalizations. In particular, we find that reduction cri- 
on composite 2® d systems with the map 



Ml3 



tenon 

applied to the second subsystem is equivalent to a single 
determinant condition and as such can be checked via 
measurement of a single observable. 

The criterion.- Here we discuss the necessary and suffi- 
cient condition for two-qubit separability in terms of a de- 
terminant of a partially transposed density matrix. The 
observation follows from the facts from papers of Sanpera 
et al. [26| and Verstraete et al. [27| . Here we prove more 
general statement about the reduction criterion, exploit- 
ing its equivalence to PPT test on two qubits. Let us con- 
sider the reduction map defined as h.r{A) = Tr(A)lrf — A 
on any d x d matrix A with 1^ standing for an identity 
acting on C^. The following proposition holds. 

Proposition 1.- For any 2 (E) d state g the reduction 
criterion with respect to the system B is satisfied iff 

det{[I®Ar]ig)}>0. (1) 

In particular any two-qubit state is separable iff 

det g^ > 0. (2) 

Proof. The necessity of the condition is obvious. Let 
us prove sufficiency. To this aim we may assume that 



our 2 ® d state q has nonsingular reduced density ma- 
trix QA = T^bQ, as otherwise it would be a product 
state. Applying a local filter "Va — {Qa' I'^Y^'^ and utihz- 
ing previous observation, one obtains det{[/ (g) Ar](£') — 
[det(£iA/2)]^ det{[/(8)Aj.](p)}, where the state ^ is a result 
of local filtering. Now there is an immediate observation 
that for any positive A positivity of [/ ® A](p) is equiv- 
alent to the positivity of the new state being the result 
of local filtering on system A with arbitrary nonsingu- 
lar filter Ya- Since we deal with the nonsingular Ya, 
the original state g violates the reduction criterion iff 
the state g does. Suppose this is the case. Since the 
first subsystem of the latter is in a maximally mixed 
state, i.e., gA = (l/2)l2 one easily infers (cf. [1^) that 
in order to violate the criterion g must have one eigen- 
value that is greater than one-half. Then the operator 
[/ ® Kr]{g) — (1/2) l2d — g clearly has the spectrum with 
all nonzero values in which only one is negative. This 
finally gives det{[/ ® Kr\{g)} < which (as we already 
mentioned) is equivalent to det{[/ Ar](e)} < 0. Thus 
violation of reduction criterion by 2 (g) d state on the sec- 
ond subsystem is equivalent to violation of ([1]). 

To prove the second part, we only need to observe that 
detg^ = det(l2 8) ayg'^12 (E> <Jy) = det{[I (g) Ar]{g)} and 
recall that reduction criterion is equivalent to PPT test 
on two-qubit states. This concludes the proof.| 

Quantifying entanglement.- A question important from 
an experimental point of view is whether a a function 
of determinant of a partially transposed density matrix 
can serve for quantitative purposes. We obtain partial 
positive answer. 

First we introduce the function defined on d d states 



TTdig) 




detg^ 



det g^ > 0; 
det / < 0. 



(3) 



Let us observe that Tr^fd-i/;)) = d\ detA'^'p/'' for any pure 
state li/i) = J2i i ^ij\''')\j)- This leads to the fact that 
Ti'ddV'}) = Gd{\^)), where Gd is called G-concurrence and 
is defined as a, scaled by the dimension factor, geometric 
mean value of Schmidt numbers (see 30|,|3l|). The latter 
is known to be a monotone under LOCC not changing 
dimensions of the state, and as such is considered as an 

30, |31 j . Below we prove that 



entanglement measure 



TTd satisfies monotonicity property under some restricted 
class of LOCC (invariance under local unitary operations 
is obvious due to properties of determinant), namely the 
ones for which local operations are pure in a sense they 
consist only of single Kraus operators. We call them 
pure LOCC (pLOCC). To this aim let us assume that g 
is entangled. Then we have the following. 

Proposition 2.- For any pLOCC not changing the di- 
mension of a state, which transform initial state g to g^'-' 
with probability pi the following holds 






PiTTdig^"'') < TTdig). 



(4) 



Proof. Reasoning from [3J| (the measure is symmet- 
ric under the change of particles) allows to restrict our- 
selves to only single measurement on Bob's side. These 
are described by the family of completely positive oper- 
ators Mi with single Kraus decomposition (we consider 
only pLOCC) i.e. their action is as follows A4i{g) = 
Id (E) Migld <S) m}. We take square Mi [Y.i M^Mi < Id) 
to fulfill the requirement of not changing the dimension. 
Since [Mi{g)f'^ = Miig^"^), we have 



Y.P^7Td{g^''>) ^dY^p, 'a\det{l/p,) (id M,gld ® mJ 



= Y, "ydet{la ®MJM,)naig) < J detj^ mJ M^naig) 

i y i 

where the last inequality follows from Minkowski deter- 
minant theorem. Now taking into account normalization 
condition for Mi we conclude that the last term is less or 
equal to TTd finishing the proof. | 

Unfortunately Wd is not a general LOCC monotone. 
This can be shown by performing twirling on entangled 
Bell diagonal states, which in general increases tt^. 

Let us now focus on the two-qubit states. Below we 
will establish a connection of 7r2 with concurrence C and 
negativity N [35|. As shown in Rcf. [36|, the concur- 
rence of a density matrix transformed with a filter A(E)B 
changes by the factor | det ^B|/Tr(^^'l' (g) BB'^ g). As it 
turns out 7r2 of the state transformed in this way changes 
identically. Moreover the filters are known to be sufficient 
for transformation of any non-singular two-qubit state to 
a Bell-diagonal one 37|. It is then enough to check the 
relation between C and 7r2 for these states. Taking the 
entangled state g to be the mixture of Bell states with 
probabilities {pijf^i we obtain 7r2(p) = ni-y/|l — 2pi\, 
which with an assumption pi >Pi, gives '!T2{g) > 2pi — 1. 
This however means that tt2 is bounded from below by 
C as for Bell diagonal states it is just equal to rhs of the 
above. Obviously 7r2 provides also an upper bound for 
negativity as the latter is always less or equal to C [27|: 



N{g) < C(g) < 7r2{g). 



(5) 



One may also provide tight lower bound on N{g) and 
C{g) in terms of 'K2{g). To this aim notice that TT2{g) = 
2 ^ {1/ 2) N{g) \i\2\7i, where A,; are the positive eigen- 
values of g . Their product is maximal when they are 
equally distributed. This observation with the aid of the 
fact that X]i=i ^i ~ ^/2 = 1 lead us to 



T^2{g) < \ N{g) 



Nig) 



< 



'c(.) {^ 



(6) 

In conclusion, tt2 although being not full entanglement 
monotone quantifies all the two-qubit entanglement in a 
nontrivial way providing tight lower and upper bounds 
for other entanglement measures (see Fig.l.). 




|o> 




FIG. 1: Plot of 7r2 versus N (or C) for randomly generated 
density matrices with bounds obtained in ((5)l and (|6]). We 
have also added a bound 712 < {1/2){N + 1) obtained from 
geometric-arithmetic inequality applied to the absolute values 
of eigenvalues of a partially transposed density matrix. The 
reader is encouraged to consult [Sg] . 



It can be observed that for any d the function iTd can be 
measured with a single collective entanglement witness as 
it will be shown below, but it detects all the entanglement 
only in a two-qubit case. 

Universal collective entanglement witness.- Now we ad- 
dress a natural question arising in the context of the 
results from the previous section: Is a measurement 
of a determinant of g^ possible by means of a single 
observable? Following Ref. [l8| we define the col- 
lective witness to be a Hermitian operator VF("\ of 
which mean value on n-copies of g is nonnegative, i.e, 
((W^("))) g,„ := Tr (Vl^(")e®") > and negative on some 
entangled state. Reformulating this question in terms of 
the above we ask if there exists such an observable that 



((^univ)) »n = detp^. It has been shown [39| that any 
TO-th degree polynomial of the elements of g (in partic- 
ular its determinant) may be found by determining an 
expectation value of two observables each on m copies 
of a state corresponding to real and imaginary part of 
the value of the polynomial respectively. With guarantee 
(a priori knowledge) that a polynomial is real valued we 
need only single observable (cf. [18|)- In fact we deal 
with such a polynomial here since the determinant ^ is 
obviously real. It is a polynomial of the fourth degree so 
the necessary number of copies is four. This positively 
resolves the problem of the existence of a single observ- 
able W^uniy. To find the explicit form of it we first in- 
troduce polynomials 11^(0;) = X^I^li ^i' which for x = A, 
a vector consisting of eigenvalues of a given matrix, are 
just the fc-th moments of this matrix. We know that, for 
each fc, life (A) is just a mean value of single observable 
OW = (l/2)(yW-hl^('=)1') on A: copies of (? with permuta- 
tion operators ¥'■'''> defined as y('')|<i>i) . . . |$fe_i)|$fe) = 
|$fe)|$i)...|$fc_i) (fc = l,...,m), with |$,)eH. 

Now the crucial step is to connect the determinant of 
a matrix with its easily measurable moments. Newton- 
Girard formulas 40] provide us with det g^ = (1/24) [1 — 
6n4(A) + 8n3(A) + 3n2(A) - 6n2(A)]. Before we proceed 



Us 



FIG. 2: Network determining entanglement properties of a 
two qubit state by a single measurement of (az) on a con- 
trol qubit. Here |(?!)) = (1/^23)(V3|00) + ^|01) + V8\W) + 
\/6|ll)), unitaries Ui are combinations of swap operations 
such that TrC/i£)®' — Tit. State would be declared entangled 
iff the measurement yielded result less than —1/23. 



note that V^^*^-* can be written in a separable form as 
t/C^) (g) t^e^) where V'' are permutations acting on the 
same subsystems oi g'^''. 



The approach from Ref. [lj| leads to 



8 4 

which mean value on four copies of g gives det g^ . 

The network.- Here we consider the problem of the 
designation of a network measuring W^u^-y. 

The issue of avoiding unimportant data (frequency 
probabilities corresponding to all eigenvalues of the ob- 
servable) while measuring the observable was considered 



in Refs. [15|, |4l|. The question about dimension of an- 



cillas involved in the measurement was answered in Ref. 
[42| where it was shown that via unitary interaction with 
a single qubit and final measurement of CTz on it, one can 
get mean value of an arbit rary observable with bounded 
spectrum. Finally, in Ref. [39| it was shown that interac- 
tion between systems in question and the ancilla can be 
conducted as a controlled unitary operation. Note that 
the above single qubit universality in a mean value esti- 
mation is compatible with the further proof that sing le 
qubits are in a sense universal quantum interfaces [43|. 

The most efficient in number of systems involved net- 
work involves nine qubits interacting via unitary opera- 
tion which can be constructed in a way described in 14 1. 

We present here (Fig. 3) the alternative network that 
requires two more ancillary qubits. However with this ad- 
ditional systems we achieve simplicity of the structure of 
the controlled unitary operations, which are just swaps. 
This device shows how one can easily combine mean val- 
ues of many observables. We do not go into details con- 
cerning optimality of both networks in number of gates. 

Generalizing the criterion.- Here we discuss the above 
approach in the context of entanglement of an arbitrary 



bipartite state g. Let A be a positive, but not completely 
positive, map. Following Ref. [4I, A constitutes a nec- 
essary separability condition for states acting on Hilbert 
space I-La ® T^b- One easily reformulates this condition 
for separability in terms of determinant: 

Fact. - If for given positive map A it holds [1(E) A]{g) > 
thendet{[/(8)A](e)} > 0. 

In a general case the converse of the Fact fails which 
can be shown by embedding entangled two-qubit state 
in a 3 3 space. Note that, as shown in the Propo- 
sition, converse is true for reduction applied to second 
subsystem of a 2 (g) d system which is useful in context of 
entanglement distillability (see [32|). 

Construction of the proper observable along the lines 
of Ref. [1J| results in an observable which mean value on 
n copies of the state gives the desired determinant, i.e., 
((W^a"^»,«. =det{[/®A](g)}. 

The idea generalizes immediately to multiparty case 
where maps positive on product states 4j| are involved. 

Conclusions.- We have constructed single observable 
test that detects entanglement of an unknown two-qubit 
state. In addition, the function corresponding to it pro- 
vides bounds for negativity and concurrence. We have 
also designed the quantum network that can also be in- 
terpreted as a quantum computing that solves quantita- 
tively a problem with a quantum data structure (cf. [ll|). 

Some research towards higher dimensional generaliza- 
tions has been initialized however the results suffer from 
the lack of character. Nevertheless a very natural ques- 
tion arises: is there any other way to generalize the main 
result, i.e., find single collective observable that detects 
entanglement of any d(8)d quantum system without ambi- 
guity. For some S0(3)-invariant states Proposition 1 was 
shown to hold in Ref. [45|] thus giving such an observable 
in case of these states. In general one would first need 
some counterpart of the analytical criterion ([2]) existence 
of which is a long-standing open problem in quantum 
information theory. The first question could be whether 
there exists positive map which applied to one subsystem 
of any bipartite density matrix produces full rank matrix 
with odd number of negative eigenvalues so that the cri- 
terion based on the determinant would remain true. 
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